#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
	int n;
	while (cin >> n) {
		int  f = 1, f1 = 0, f2 = 0, f3 = 0;
		if (n == 0) {
			break;
		}
		for (int i = 1; i < n; i++) {
			if (n == 1) {
				f1 = f;
				continue;
			}
			if ( n == 2) {
				f2 = f1;
				f1 = f;
				continue;
			}
			if ( n == 3) {
				f3 = f2;
				f2 = f1;
				f1 = f;
			}
			if(n >= 4){
				f += f3;
				f3 = f2;
				f2 = f1;
				f1 = f;
			}
		}
		cout << f + f1 + f2 + f3  << endl;
	}
	return 0;
}
